#include <bits/stdc++.h>
using namespace std;
/*
cin:
5 (5 line)
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
output:30
*/
int main()
{
  //  freopen("data.txt","r",stdin);
    int line;cin>>line;
    vector<vector<int> > data;
    for(int i=0;i<line;i++){
        vector<int> temp;
        for(int j=0;j<=i;j++)
        {
            int v;cin>>v;
            temp.push_back(v);
        }
        data.push_back(temp);
        
    }

vector<vector<int> > res  = data;
    for(int i=line-2;i>=0;i--)
    {
        for(int j=i;j>=0;j--){
            res[i][j] = max(res[i+1][j+1]+res[i][j],res[i+1][j]+res[i][j]);
        }
    }
        cout<<res[0][0];

  return 0;
}
